spectrum base fraud detect social network reconstruct random graph low rank approxim link privaci random social network random measur social network graph gener prescrib featur constraint quantif ident link disclosur random social network privaci preserv categor data analysi unknown distort paramet address accuraci concern privaci preserv associ rule mine random social network spectrum preserv approach understand gener properti real social network gain attent due prolifer network data node network individu link denot relationship applic network anonym web brows requir relationship anonym due sensit stigmat confidenti natur relationship gener approach problem random edg true network disclos random network paper investig properti network affect due random specif focu spectrum eigenvalu network intim connect import topolog featur conduct theoret analysi extent edg anonym achiev spectrum preserv graph random method preserv network properti protect edg anonym present empir evalu protect busi intellig custom privaci outsourc data mine task determin error bound spectral filter base reconstruct method privaci preserv data mine deriv privat inform arbitrarili project data privaci preserv market basket data analysi privaci preserv databas gener databas applic test preserv privaci associ rule mine bloom filter deriv privat inform perturb data iqr base approach approach outsourc data mine task protect busi intellig custom privaci lower bound reconstruct error spectral filter base privaci preserv data mine disclosur analysi dwai conting tabl disclosur analysi model gener databas spectral filter privaci preserv data mine incorpor larg unlabel data enhanc em classif explor gene causal interact enhanc constraint dbase method approxim invers frequent itemset mine privaci privaci awar data gener test databas applic statist databas model privaci preserv databas gener effici causal interact learn applic microarrai privaci awar market basket data set gener feasibl approach invers frequent set mine privaci preserv data gener databas applic perform test abstract synthet data plai import role softwar test paper initi studi synthet data gener model purpos applic softwar perform test discuss model protect privaci synthet data gener model investig feasibl techniqu privaci preserv synthet databas gener databas applic perform test methodolog present gener privaci preserv softwar perform test interact analysi gene interact graphic gaussian model dna microarrai power basi analysi gene express data mine method cluster wide appli microarrai data link gene show similar express pattern approach fail unveil gene gene interact cluster associ rule mine loglinear model purpos inher limit inform loss due discret limit applic result propos graphic gaussian model discov pairwis gene interact construct prototyp system permit rapid interact explor gene relationship result valid expert inform suggest experi test methodolog yeast microarrai data result reveal previous unknown interact solid biolog explan compress high dimension dataset fractal screen interpret multi ditem associ base log dlinear model privaci preserv databas applic test tradition applic softwar develop carri test local develop databas local databas small number sampl data simul satisfactorili live environ term perform scalabl test hand idea test applic live product databas increasingli problemat situat primarili due fact live product databas potenti expos sensit data unauthor tester incorrectli updat inform underli databas paper investig techniqu gener mock databas applic softwar test reveal confidenti inform live product databas specif design mechan creat determinist rule set determinist rule set statist data set live product databas build secur analyz process triplet secur requir secur polici output triplet secur analyz guarante confidenti inform infer triplet mock databas gener triplet simul live environ test purpos maintain privaci data origin databas approxim median polish algorithm larg multidimension data set approxim median polish algorithm larg multidimension data set model imput larg incomplet multidimension dataset dem classifi incorpor bootstrap em approach data mine learn miss valu summari constraint find dens cluster hyperspac approach base row shuffl loglinear dbase quasi cube loglinear model compress datacub data cube popular organ summari data cube simpli multidimension structur cell aggreg result appli aggreg function underli relat practic situat cube requir larg amount storag compress practic import paper propos approxim techniqu reduc storag cost cube price approxim answer queri pose cube idea character region cube statist model descript space data model paramet estim cube cell level accuraci increas accuraci outlier cell incur largest error estim retain storag model paramet retain cell fraction space approxim scale exploratori data analysi datacub exploratori data analysi wide techniqu determin factor influenc data valu multi tabl cell tabl consid anomal respect cell median polish simpl robust method perform exploratori data analysi median polish resist hole tabl cell valu requir lot iter data factor make difficult appli median polish larg multidimension tabl requir prohibit paper describ techniqu median polish approxim datacub eas burden result obtain test qualiti varieti measur techniqu scale larg datacub prove give good approxim result obtain median polish origin data introduct exploratori data role approxim maintain aggreg view 